#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int T,a[N],dp[N][2],n;
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			dp[i][0]=0;
			dp[i][1]=0;
		}
			for(int i=2;i<=n;i++){
				for(int j=0;j<i;j++){
					for(int k=0;k<=1;k++){
						if(a[i]==a[j]){
							dp[i][k]=max(dp[i][k],dp[j][k]+a[i]);
						}
					}
					
				}
			}
		
		cout<<max(dp[n][0],dp[n][1])<<"\n";
	}
	return 0;
}